char s[9999],d[27];
main(n,i)
{
	for(gets(&i);gets(s)&&gets(d);puts(""))
		for(i=0,printf("%d ",n++);s[i];i++)
			putchar(s[i]-' '?d[s[i]-'A']:' ');
}
